202 快乐数

编写一个算法来判断一个数  n  是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果  n  是 快乐数 就返回  true  ；不是，则返回  false  。

示例 1：

** 输入：**n = 19 ** 输出：**true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1

示例 2：

** 输入：**n = 2 ** 输出：**false

function isHappy(n: number): boolean {
    let hash = new Set()
    while (n !== 1) {
        n = getSum(n)
        if (hash.has(n)) return false
        hash.add(n)
    }
    return n === 1
};

const getSum = (n) => {
    let sum = 0
    while (n > 0) {
        sum += (n % 10) ** 2
        n = Math.floor(n / 10)
    }
    return sum
}

用哈希表记录每次计算的结果，如果出现重复的结果，说明进入了循环，返回 false。如果计算到 1，返回 true。